package 面试经典150题.二叉树;

import common.TreeNode;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

/**
 * @author tmh
 * @date 2024/6/17 20:57
 * @description
 */
public class T100相同的树 {

    public boolean isSameTree(TreeNode p, TreeNode q) {
        //中止条件1 两个节点都为空返回true
        if (p == null && q == null) {
            return true;
        }
        //中止条件2 一个节点为null 一个节点不为null 返回false
        if (q == null || p == null) {
            return false;
        }
        //如果两个节点的值不相同，那么就直接返回false
        if (p.val != q.val) {
            return false;
        }
        //然后进行递归
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }


}
